#include<bits/stdc++.h>
#define int long long
using namespace std;
typedef pair<int,int> pii;
main(){
  freopen("study.in","r",stdin);
  freopen("study.out","w",stdout);
  ios::sync_with_stdio(false);
  cin.tie(0); cout.tie(0);
  int n,q; cin>>n>>q,n--;
  vector<pii> t(n);
  for(auto &i:t)cin>>i.first>>i.second,i.second--;
  if(max(n,q)<=1000){
    while(q--){
      int op,a,b,c,d,w=0; cin>>op;
      if(op==1){
        cin>>a>>b>>c,a--;
        t[a]=make_pair(b,c-1);
      }
      else{
        cin>>a>>b>>c>>d;
        if(--a!=--c){
          if(a<c){
            for(int i=a;i<c;b=max(b,t[i++].first)+1)
              if(t[i].second<b)w+=b-t[i].second,b=t[i].second;
          }
          else{
            for(int i=a-1;i>=c;b=max(b,t[i--].first)+1)
              if(t[i].second<b)w+=b-t[i].second,b=t[i].second;
          }
        }
        cout<<w+max(b-d,0ll)<<'\n';
      }
    }
  }
  return 0;
}